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comprising first and second parents, respectively. 

Claim 2 (original): The method of claim I, wherein assigning a composite score to each 
mating combination comprises computing the product of a first score associated with the first 
chromosome and a second score associated with the second chromosome. 

Claim 3 (original): The method of claim 1, wherein step (c) comprises: 

sorting the mating combinations from most favorable to least favorable 
according to their associated composite scores, each sorted mating combination 
having an associated index; 

generating a random value distributed uniformly between zero and one; 

raising the random value to a predetermined power greater than one to produce 
the biased random value; 

multiplying the number of mating combinations by the biased random value to 
compute a selection index; and 

selecting as the particular mating combination the mating combination whose 
index corresponds to the selection index. 



Claim 4 (original): The method of claim 1, further comprising: 

preventing the particular mating combination from being selected more than 

once. 



Claim 5 (original): The method of claim 1, further comprising: 

duplicating one of the first parent and the second parent to produce a child 
chromosome; and 
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Claim 6 (currently amended): The method of claim 5, wherein the gene to be mutated is 
selected randomly and mutating the gene in the child chromosome comprises randomly 
modifying the gene in the child chromosome. 

Claim 7 (original): The method of claim 1, further comprising: 

mating the first parent with the second parent to produce a child chromosome 
for a first predetermined fraction of children produced; and 

mutating a copy of the first parent to produce a child chromosome for a second 
predetermined fraction of children produced. 

Claim 8 (original): The method of claim 1, wherein each gene represents a characteristic of 
an instance in an integrated circuit, the characteristic comprising one of size and threshold 
voltage. 

Claim 9 (original): A method for reproduction as part of a computer-implemented 
optimization process based on a genetic model, comprising the steps of: 

generating a set of mating combinations, each mating combination comprising 
a first chromosome and a second chromosome selected from a set of chromosomes, 
each chromosome comprising at least one gene; 

assigning a composite score to each mating combination; 
sorting the mating combinations from most favorable to least favorable 
according to their associated composite scores, each sorted mating combination 
having an associated index; 

HP Docket No. 10018707-3 page 3 of 13 Serial No. 10/861,025 



PAGE 4/14 * RCVD AT 4/7/2005 1:11:19PM [Eastern Daylight Time] * SVR:USPT0-EFXRF-1J4 ' DNIS:8729306 * CSD:970 898 7247 * DURATION (mm-ss):0342 



RRR-07-2005 



11:17 



HEWLETT PACKARD LGL FCOLL 



970 898 7247 



generating a random value distributed uniformly between zero and one; 

raising the random value to a predetermined power greater than one to produce 
a biased random value; 

multiplying the number of mating combinations by the biased random value to 
compute a selection index; and 

selecting the first and second chromosomes of the mating combination whose 
index corresponds to the selection index as first and second parents, respectively. 

Claim 10 (original): The method of claim 9, further comprising: 

preventing the mating combination whose index corresponds to the selection 
index from being selected more than once. 



Claim 1 1 (original): The method of claim 9, further comprising: 

duplicating one of the first parent and the second parent to produce a child 
chromosome; and 

mutating a gene in the child chromosome. 



Claim 12 (original): The method of claim 11, wherein the gene to be mutated is selected 
randomly and mutating the gene in the child chromosome comprises randomly modifying the 
gene in the child chromosome. 



Claim 13 (original): The method of claim 9, further comprising: 

mating the first parent with the second parent to produce a child chromosome 
for a first predetermined fraction of children produced; and 

mutating a copy of the first parent to produce a child chromosome for a second 
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predetermined fraction of children produced. 

Claim 14 (original): The method of claim 9, wherein each gene represents a characteristic of 
an instance in an integrated circuit, the characteristic comprising one of size and threshold 
voltage- 
Claim 15 (original): A method for reproduction as part of a computer-implemented process 
based on a genetic model for optimizing the power consumption and timing of an integrated 
circuit comprising a plurality of instances, the method comprising: 

providing a set of chromosomes, each chromosome comprising a plurality of 
genes representing a set of design choices for the instances in the integrated circuit, 
each instance being mapped to a first gene representing the size of that instance and a 
second gene representing the threshold voltage of that instance; 

simulating for each chromosome the power consumption and timing 
performance of an integrated circuit corresponding to the set of design choices 
specified by the genes in that chromosome; 

assigning a score to each chromosome according to its simulated power 
consumption and timing performance; 

generating a set of mating combinations, each mating combination comprising 
a first chromosome and a second chromosome selected from the set of chromosomes; 

assigning a composite score to each mating combination, the composite score 
comprising the product of the score associated with the first chromosome and the 
score associated with the second chromosome; 

sorting the mating combinations from most favorable to least favorable 
according to their associated composite scores, each sorted mating combination 
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having an associated index; 

generating a random value distributed uniformly between zero and one; 

raising the random value to a predetermined power greater than one to produce 
a biased random value; 

multiplying the number of mating combinations by the biased random value to 
compute a selection index; and 

selecting the first and second chromosomes of the mating combination whose 
index corresponds to the selection index as first and second parents, respectively. 



Claim 16 (original): The method of claim 15, further comprising: 

preventing the mating combination whose index corresponds to the selection index from 

being selected more than once. 



Claim 17 (original): The method of claim 15, further comprising: 

duplicating one of the first parent and the second parent to produce a child 
chromosome; and 

mutating a gene in the child chromosome. 



Claim 1 8 (original): The method of claim 17, wherein the gene to be mutated is selected 
randomly and mutating the gene in the child chromosome comprises randomly modifying the 
gene in the child chromosome. 



Claim 19 (original): The method of claim 15, farther comprising: 

mating the first parent with the second parent to produce a child chromosome 
for a first predetermined fraction of children produced; and 
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mutating a copy of the first parent to produce a child chromosome for a second 
predetermined fraction of children produced. 

Claim 20 (original); A system programmed to perform the following method: 

(a) providing a set of chromosomes, each chromosome comprising at least one 

gene; 

(b) generating a set of mating combinations, each mating combination 
comprising a first chromosome and a second chromosome selected from the set of 
chromosomes; 

(c) assigning a composite score to each mating combination; and 

(d) selecting a particular mating combination using a biased random value, the 
biased random value favoring mating combinations having a favorable composite 
score, the first and second chromosomes of the particular mating combination 
comprising first and second parents, respectively. 

Claim 21 (original): The system of claim 20, wherein step (d) of the method comprises: 

sorting the mating combinations from most favorable to least favorable 
according to their associated composite scores, each sorted mating combination 
having an associated index; 

generating a random value distributed uniformly between zero and one; 

raising the random value to a predetermined power greater than one to produce 
a biased random value; 

multiplying the number of mating combinations by the biased random value to 
compute a selection index; and 

selecting as the particular mating combination the mating combination whose 
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index corresponds to the selection index. 

Claim 22 (original): The system of claim 20, wherein the method comprises the following 
additional steps: 

duplicating one of the first parent and the second parent to produce a child 
chromosome; and 

mutating a gene in the child chromosome. 

Claim 23 (original): The system of claim 20, wherein the method comprises the following 
additional steps: 

mating the first parent with the second parent to produce a child chromosome 
for a first predetermined fraction of children produced; and 

mutating a copy of the first parent to produce a child chromosome for a second 
predetermined fraction of children produced. 

Claim 24 (currently amended): A system for performing reproduction as part of a computer- 
implemented optimization process based on a genetic model, comprising: 

means for providing a set of chromosomes, each chromosome comprising at 
least one gene; 

means for generating a set of mating combinations, each mating combination 
comprising a first chromosome and a second chromosome selected from the set of 
chromosomes; 

means for assigning a composite score to each mating combination; and 
means for selecting randomly a particular mating combination using a biased 
random value, the biased random value f avoring mating combinations havj np; a, 
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favorable composite score, s uch that mating combinations haying a favorable 
composite oooro arc favored, the first and second chromosomes of the particular 
mating combination comprising first and second parents, respectively. 

Claims 25-27 (canceled) 

Claim 28 (original): A computer-readable storage medium containing program code to 
perform reproduction as part of an optimization process based on a genetic model, the 
computer-readable storage medium comprising: 

a first code segment configured to generate a set of mating combinations, each 
mating combination comprising a first chromosome and a second chromosome 
selected from a set of chromosomes, each chromosome comprising at least one gene; 

a second code segment configured to assign a composite score to each mating 
combination; and 

a third code segment configured to select a particular mating combination 
using a biased random value, the biased random value favoring mating combinations 
having a favorable composite score, the first and second chromosomes of the 
particular mating combination comprising first and second parents, respectively. 

Claim 29 (original): The computer-readable storage medium of claim 28, wherein the third 
code segment comprises instructions causing the computer to 

sort the mating combinations from most favorable to least favorable according 

to their associated composite scores, each sorted mating combination having an 

associated index; 

generate a random value distributed uniformly between zero and one; 
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raise the random value to a predetermined power greater than one to produce a 
biased random value; 

multiply the number of mating combinations by the biased random value to 
compute a selection index; and 

select as the particular mating combination the mating combination whose 
index corresponds to the selection index. 

Claim 30 (original): The computer-readable storage medium of claim 28, further comprising: 
a fourth code segment configured to duplicate the fust parent to produce a 
child chromosome; and 

a fifth code segment configured to mutate a gene in the child chromosome. 

Claim 31 (original): The computer-readable storage medium of claim 28, further comprising: 
a fourth code segment configured to mate the first parent with the second 
parent to produce a child chromosome for a first predetermined fraction of children 
produced; and 

a fifth code segment configured to mutate a copy of the first parent to produce 
a child chromosome for a second predetermined fraction of children produced. 



HP Docket Nq. 10018707-3 page 10 of 13 Serial No. 10/681,025 



PAGE 1 1/14 1 RCVD AT 4/7/2005 1:11:19 PM [Eastern Daylight Time] 1 SVR:U$PT0£FXRF-1/4 * DNIS:8729306 * CSID:970 898 7247 1 DURATION (mm-ss):0342 



